Horizontal Fragmentation and Replication for Multiple Relaxation Attributes
نویسنده
چکیده
The data replication problem (DRP) describes the task of distributing copies of data records (that is, database fragments) among a set of servers in a distributed database system. For the application of flexible query answering, several fragments can be overlapping (in terms of tuples in a database table). In this paper, we provide a formulation of the DRP for horizontal fragmentations with overlapping fragments; subsequently we devise a recovery procedure based on these fragmentations.
منابع مشابه
Using Fuzzy Clustering for Advanced OODB Horizontal Fragmentation with Fine-Grained Replication
In this paper we present a new approach for horizontal object oriented database fragmentation combined with fine-grained object level replication in one step. We build our fragmentation/replication method using AI probabilistic clustering (fuzzy clustering). Fragmentation quality evaluation is provided using an evaluator function.
متن کاملHierarchical Clustering in Object Oriented Data Models with Complex Class Relationships
Class fragmentation is an essential phase in the design of Distributed Object Oriented Databases (DOODB). Horizontal and vertical fragmentation are the two commonly used fragmentation techniques. We propose here two new methods for horizontal fragmentation of objects with complex attributes. They rely on AI clustering techniques for grouping objects into fragments. Both methods take into accoun...
متن کاملA New Approach in Fragmentation of Distributed Object Oriented Databases Using Clustering Techniques
Horizontal fragmentation plays an important role in the design phase of Distributed Databases. Complex class relationships: associations, aggregations and complex methods, require fragmentation algorithms to take into account the new problem dimensions induced by these features of the object oriented models. We propose in this paper a new method for horizontal partitioning of classes with compl...
متن کاملHorizontal Fragmentation Technique in Distributed Database
Distributed database technology is expected to have a significant impact on data processing in the upcoming years. Today’s business environment has an increasing need for distributed database and Client/server applications as the desire for consistent, scalable, reliable and accessible information is steadily growing. Distributed processing is an effective way to improve reliability and perform...
متن کاملA Survey of Dynamic Replication Strategies for Improving Response Time in Data Grid Environment
Large-scale data management is a critical problem in a distributed system such as cloud,P2P system, World Wide Web (WWW), and Data Grid. One of the effective solutions is data replicationtechnique, which efficiently reduces the cost of communication and improves the data reliability andresponse time. Various replication methods can be proposed depending on when, where, and howreplicas are gener...
متن کامل